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This is the second in a series of articles developing abstract classification 
theory for classes that have a notion of prime models over independent pairs 
and over chains. It deals with the problem of smoothness and establishing 
the existence and uniqueness of a 'monster model'. We work here with a 
predicate for a canonically prime model. In a forthcoming paper, entitled, 
'Abstract classes with few models have 'homogeneous-universal' models', we 
show how to drop this predicate from the set of basic notions and still obtain 
results analogous to those here. 

Experience with both first order logic and more general cases has shown 
the advantages of working within a 'monster' model that is both 'homogeneous- 
universal' and 'saturated'. Fraisse for the countable case and Jonsson 
for arbitrary cardinalities gave algebraic conditions on a class K of models 
that guaranteed the existence of a model that is homogeneous and universal 



for K. Morley and Vaught [T^ showed that if K is the class of models of 
a first order theory then the algebraic conditions of homogeneity and uni- 
versality are equivalent to model theoretic conditions of saturation. First 
order stability theory works within the fiction of a monster model Ai. Such 
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a fiction can be justified as 'a saturated model in an inaccessible cardinal', 
by speaking of 'class' models, or by asserting the existence of a function / 
from cardinals to cardinals such that any set of data (collection of models, 
sets, types etc.) of cardinality ^ can be taken to exist in a sufficiently satu- 
rated model of cardinality /(/u). This paper culminates by establishing the 
existence and uniqueness of such a monster model for classes K of the sort 
discussed in [|] that do not have the maximal number of models. We avoid 
some of the cardinality complications of by specifying closure properties 
on the class of models. 

One obstacle to the construction that motivates an important closure 
condition is the failure of 'smoothness'. Is there a unique compatibility class 
of models embedding a given increasing chain? It is easy for a model to be 
compatibility prime (i.e. prime among all models in a joint embeddability 
class over a chain) without being absolutely prime over the chain. This 'fail- 
ure of smoothness' is a major obstacle to the uniqueness of a monster model. 
Our principal result here shows that this situation implies the existence of 
many models in certain cardinalities. We can improve the 'certain' by the 
addition of appropriate set theoretic hypotheses. 



The smoothness problem also arose in |T7|. Even when the union of a 
chain is in K it does not follow that it can be K-embedded in every member 
of K which contains the chain. The argument showing this situation implies 
many models is generalized here. However, we have further difficulties. In 
the context of fl^ once full smoothness (unions of chains are in the class 
and are absolutely prime) is established in each cardinality, one can prove 
a representation theorem as in [|16] to recover a syntactic (omitting types 
in an infinitary language) definition for the abstractly given class. From 
this one obtains full information about the Lowenheim-Skolem number of 
K and in particular that there are models in all sufficiently large powers. 
The examples exhibited in Section |^ show this is too much to hope for in 
our current situation. Even the simplest case we have in mind, Ki-saturated 
models of strictly stable theories, gives trouble in A if A'^ > A. This illustrates 
one of the added complexities of the more general situation. Many properties 
that in the first order case hold on a final segment of the cardinals hold only 
intermittently in the general case. This greatly complicates arguments by 
induction and presents the problem of analyzing the spectrum where a given 
property holds. 

This paper depends heavily on the notations established in Chapters I 
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and II of 0]; we do not use the results of Chapter III. Reference to is 
helpful since we are generalizing the context of that paper but we do not 
expressly rely on any of the results there. Some arguments are referred to 
analogous proofs in [1^ and pO[| . 

Section |l| of this paper recapitulates the properties of canonical prime 
models over chains and contains some examples illustrating the efficacy of 
the notion. Sections 2 and 4 fix some basic notations and assumptions. Sec- 
tion 2 deals with downward Lowenheim-Skolem phenomena; the upwards 
Lowenheim-Skolem theorem is considered in Section 3. In Section | we de- 
scribe the combinatorial principles used in the paper. Section |^ introduces a 
useful game and some axioms on double chains that are used to show Player 
I has a winning strategy if K is not smooth. 

In Section |^ we consider two important ideas. First we discuss the notion 
'K codes stationary sets' - a particularly strong form of a nonstructure result 
for K. Then we consider two different ways that a model might code a sta- 
tionary set. Dealing with canonically prime models over chains rather than 
just unions of chains introduces subtleties into the decomposition of models 
that make the process of 'taking points of continuity' more complicated than 
in earlier studies. 

Section ^ contains the main technical results of this paper, showing that 
with appropriate set theory, if K is not smooth then it codes stationary sets. 

In Section ^ we assume that K is smooth. We are then able to i) construct 
and prove the categoricity of a monster model, ii) introduce the notion of 
a type, and iii) recover the Morley-Vaught equivalence of saturation with 
homogeneous-universality. We conclude in Section |l^ with a discussion of 
further problems. 



1 Prime models over chains 

We begin by reviewing the discussion in of prime models over chains. 

Let M_ = {Ma, fa,f3 : a < /3 < 5) be an increasing chain of members of K. 
An embedding / of M into a structure M is a family of maps fi : Mj i— > M 
that commute with the fij. As for any diagram, there is an equivalence 
relation of 'compatibility over M'. Two triples (M. f. M) and (M. g. N), 
where / (g) is a K-embedding of M into M {N), are compatible if there 
exists an M' and /i (gi) mapping M (N) into M' such that /i o / and gio g 
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agree on M (i.e. on each Mi). This relation is transitive since K has the 
amalgamation property. 

Now M is compatibility prime over (M, /) if it can be embedded over / 
into every model compatible with it. In Section II. 3 of we introduced 
the relation cpr for canonically prime, characterized it by an axiom Chi, 
and then asserted the existence of canonically prime models by axiom Ch2. 
Before stating the basic characterization and existence axioms used in this 
paper we need some further notation. 

1.1 Definition. 

i) The chain (Mj, fi j : i < j < j3) is essentially K.- continuous at 6 < (3 if 
there is a model that is canonically prime over and compatible 
with Ms over (Mj, fij : i < j < 5). 

ii) The chain M is essentially "K.- continuous if for each limit ordinal 5 < j3, 
M is essentially K-continuous at 5. 

We will use the following slight variants on the existence and character- 
ization axiom in Section II. 3 of [^. Note that by Axiom Chi', the M'^ in 



Definition |LT| can be <K-embedded in Ms over M\5. 

1.2 Axioms for Canonically Prime Models. 
Axiom Chi' cpr{A£, M, f) implies 

i) M_ is an essentially K-continuous chain, 

ii) M is compatibility prime over M via /. 

Axiom Ch2' If M is essentially K-continuous there is a canonically prime 
model over M. 

Clearly, if K satisfies Chi' and Ch2' each essentially K-continuous chain 
can be refined to a K-continuous chain. The following example and Exam- 
ple ^]5| show the necessity of introducing the predicate cpr rather than just 
working with models that satisfy the definition of compatibility prime. 

1.3 Example. Fix a language with ui unary predicates Lj (for level) and 
a binary relation -<. Let K be the collection of structures isomorphic to 
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structures of the form {A,Li,~<) where A is a subset of ^'^^A closed under 
initial segment and containing no uncountable branch, -< is interpreted as 
initial segment, and !/«(/) holds ii f e A has length i. Now for M, e K, 
let M < iV if M C iV and every a;-chain in M that is unbounded in M 
remains unbounded in A^. 

Let j„ denote the sequence (k : k < a) and let Mj be the member of K 
whose universe is {ja : a < i}. Then M = (Mj : i < Ui and i is not a limit 
ordinal ) is a K-increasing chain of members of K. (We do not include the Mj 
for limit i, since if i is a limit ordinal Mi is not a K-submodel of Mj_|_i.) Now 
in the natural sense for 'compatibility prime models' this chain is continuous. 
For each limit i, Mj+i is compatibility prime in its compatibility class over 
M\(i + 1) - the compatibility class of models with a top on the chain. But 
the union of this chain is not a member of K and has no extension in K. 

So for this example if we tried to introduce 'prime'-models over chains by 
definition, Axiom Ch2' would fail. If in this context we define cpr to mean 
union then the chain is not even essentially K-continuous and so axiom Ch2' 
does not require the existence of a cpr-model over M. 

Here is an example where the definition of cpr is somewhat more compli- 
cated. 

1.4 Example. Let K be the class of triples {T,<,Q) where T is a tree 
partially ordered by < that has coi levels and such that each increasing u; 
sequence has a unique least upper bound. Q is a unary relation on T such 
that if {t{i) : i < tui} is an enumeration in the tree order of a branch then 
{i : t(i) G Q} is not stationary For M,N e K, write M < A^ if M is a 
substructure of A^ in the usual sense and each element of M has the same 
level (height) in N. 

If M is an increasing chain of K-models of length the canonically 
prime model over M will be the union of the chain if cf (//) is uncountable. If 
cf(/i) = Ko, the canonically prime model will be the union plus the addition 
of limit points for increasing a;-sequences but with no new elements added 
to Q. 

These examples may seem sterile. Note however, one of the achievements 
of first order stability theory is to reduce the structure of quite complicated 
models to trees A^'^. It is natural to expect that trees of greater height will 
arise in investigating infinitary logics. Moreover, it is essential to understand 
these 'barebones' examples before one can expect to deal with more com- 
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plicated matters. In particular, in this framework we expect to discuss the 
class of Ki-saturated models of a strictly stable theory. We can not expect 
to reduce the structure of models of such theories to anything simpler than 
a tree with cji-levels. The following example provides another reason for 
introducing the predicate cpr. 

1.5 Example. Let T be the theory REI^ of countably many refining equiv- 
alence relations with infinite splitting page 81]. Let K be the class of 
Ki-saturated models of T and define M < if no i?^-class of M is extended 
in N . [E^^ denotes the intersection of the Ei for finite i.) Now there are many 
choices for the interpretation of the predicate cpr, namely the /t-saturated 
prime model for each uncountable k. (Note that if M = (Mj : i < uj) the 
models prime among the k and /i saturated models respectively containing 
UM are incompatible over M if /x 7^ k.) 

Thus, the canonically prime model becomes canonical only with the ad- 
dition of t he predicate cpr. There are a number of reasonable candidates 
in the basic Ian guage and we have to add a predicate to distinguish one of 
them. The last example shows that we should demand that cpr models are 
compatible. This property was not needed in but we need it here to prove 
smoothness. Its significance is explained in Paragraph |4.4 

1.6 Axiom Ch4. Let M be a K-continuous chain and suppose both cpr(M, M) 
and cpr(M, A^) hold. Then M and N are compatible over M. 



2 Adequate Classes 

This paper can be considered as a reflection on the construction of a homoge- 
neous universal model as in Fraisse H, Jonsson P, and Morley and Vaught 



[ pHH . These constructions begin with a class K that satisfies the amalgama- 
tion and joint embedding properties. They have assumptions of two further 
sorts: Lowenheim-Skolem properties and closure under unions of chains. 

We deal with these assumptions in two ways. Some are properties of the 
kinds of classes we intend to study; we just posit them. For others we are able 
to establish within our context a dichotomy between the property holding 
and a nonstructure result for the class. Most of this paper is dedicated to the 
second half of the dichotomy; in this section we sum up the basic properties 
we are willing to assume. 
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We begin by fixing the language. 

2.1 Vocabulary. Recall that each class K is a collection of structures of 
fixed vocabulary (i.e. similarity type) tk. We define a number of invariants 
below. We will require that the cardinality of tk is less than or equal to any 
of our invariants. If we did not make this simplifying assumption we would 
have to modify each invariant to the maximum of the current definition and 
Itk]. This would complicate the notation but not affect the arguments in 
any essential way. 

As usual we denote by (K<a ) the collection of members of K with 
cardinality A (< A). In the next axiom we introduce a cardinal xi(K). 

2.2 Xi(K) introduced. 

Axiom SO Xi(K) is a regular cardinal greater than or equal to Itk]. 

Now let us consider Lowenheim-Skolem phenomena. In the first order 
case, the upwards Lowenheim-Skolem property is deduced from the com- 
pactness theorem; the downwards Lowenheim-Skolem property holds by the 
ability to form elementary submodels by adding finitary Skolem functions. 
In Section ^ we show that an upwards Lowenheim-Skolem property can be 
derived from the basic assumptions of 0]. 

The finitary nature of the Skolem functions in the first order case guar- 
antees that the hull of a set of power A > has power A. Since we now 
deal with essentially infinitary functions, we cannot make this demand for 
all A. If there are K-ary functions it is likely to fail in cardinals of cofinality 
K. We assume a downwards Lowenheim-Skolem property in many but not 
all cardinals. We justify this assumption in two ways. First the condition 
holds for the classes (most importantly, Ki-saturated models of strictly stable 
theories) that we intend to consider. Secondly, the assumption holds for any 
class where the models can be generated by /t-ary Skolem functions for some 
K that depends only on K and the similarity type. 

2.3 Definition. K has the A-Lowenheim-Skolem property if for each M G K 
and ACM with \A\ < A there exists an with AC N <M and |A^| < A. 

Replacing the two occurences of < A in the definition of the A-Lowenheim- 
Skolem property by < A we obtain the (< A)-Lowenheim-Skolem property. If 
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fi = then the A-Lowenheim-Skolem property and the (< yu)-Lowenheim- 
Skolem property are equivalent. 

Note that K may have the A-Lowenheim-Skolem property and fail to have 
the A'-Lowenheim-Skolem property for some A' > A. 

LS(K) denotes the least A such that K has the A-Lowenheim-Skolem 
property. 

2.4 Downward Lowenheim-Skolem property. 

Axiom SI There exists a x such that for every A, if A^ = A then K has the 
A-Lowenheim Skolem property. 

Notation denotes the least such x- Xk = (sup(xi(K), ^^(K))^. 

2.5 Example. Examination of Example ^]5| shows that as stated it does not 
satisfy the A-Lowenheim-Skolem property for any A. An appropriate modi- 
fication is to consider the class K'^ of models of T that are Ki-saturated but 
each class has less than /x-elements. Then K'^ satisfies the A-Lowenheim- 
Skolem property for any A > /i and we are able to apply our main results. 

We easily deduce from the < A-Lowenheim-Skolem property the following 
decomposition of members of K^. Note that no continuity requirement is 
imposed on the chain. 

2.6 Proposition. // K satisfies the < X-Lowenheim- Skolem property, X is 
regular, and M G K has cardinality X then M can be written as \Ji<x Mt 
where each Mi has power less than X and Mi < Mj < M for i < j < X. 

We describe chains by a pair of cardinals (size, cofinality) bounding the 
size of the models in the chain and the cofinality of the chain. 

2.7 Notation. A (A, /t)-chain is a K-increasing chain [i < j implies Mi < 
Mj) of cofinality k of K-structures which each have cardinality A. 

We define in the obvious way variants on notations of this sort such as 
a (< A, k) chain. Unfortunately, different decisions about < versus < are 
required at different points and the complications of notation are needed. 

2.8 Definition. i) A chain M is bounded if for some M G K there is a 

K-embedding of M into M. 
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ii) K is (< A, K,)-bounded if every (< A, K)-chain is bounded. 

To assert K is (< A, fi;)-bounded imposes a nontrivial condition even in 
the presence of axiom Ch2' because there is no continuity assumption on the 
chain. Moreover, a demand of boundedness is not comparable to a demand 
for the Lowenheim-Skolem property; it is a demand that a certain abstract 
diagram have a concrete reahzation. It is easy to construct examples of 
abstract classes where boundedness fails if there is a bound on the size of 
the models in the class. We describe several more interesting examples in 
Paragraph |4^ . 

2.9 Alternatives. Here is a natural further notion. K is K.-weakly bounded 
(with appropriate parameters) if every K-continuous chain is bounded. We 
will not actually have to consider this notion because the existence of canon- 
ically prime models implies that K is K-weakly bounded. 

2.10 Definition. The cardinal A is K.-inaccessible if it satisfies the following 
two conditions. 

i) Any free amalagam (Mq, Mi, M2) with \Mi\, IM2I < A can be extended 
to {Mo, Ml, M2, Ms) with IM3I < A. 

ii) Any (< A, < A) chain, which is bounded, is bounded by a model with 
cardinality less than A. 

Since A"*" is K-inaccessible if K satisfies the A-Lowenheim-Skolem property 
we deduce from SI the following proposition. The first clause shows there 
are an abundance of K-inaccessible cardinals. For many of the results of 
this paper it suffices for A to be K-inaccessible rather than requiring the 
< A-Lowenheim-Skolem property. 

2.11 Lemma. Suppose A is greater than xk o-nd K satisfies SI. 

i) If X'^^^^^ = A then A^ is }^-inaccessible. 

ii) If X is a strongly inaccessible cardinal then X is 'K-inaccessible. 

The following examples show that some of the classes we want to inves- 
tigate have models only in intermittent cardinalities. 
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2.12 Examples. Let K be the class of Ki-saturated models of a countable 
strictly stable theory T. 



i) If A"^ > A then there are sets with power A which are contained in no 
member of K with power A. 

ii) If T is the model completion of the theory of countably many unary 
functions there is no member of K with power A if A"^ > A. 

We modify our notion of adequate class from Chapter III of to incor- 
porate these ideas. 

2.13 Adequate Class. We assume in this paper axiom groups A and 
C, Axioms Dl and D2 from group D, (all from [^]), Axioms Chi', 
Ch2' and Ch4 from Section and Axioms SO and SI from this 
section. A class K satisfying these conditions is called adequate. 

One of our major uses of the Lowenheim-Skolem property is to guarantee 
the existence of K-inaccessible cardinals as in Lemma |2.1L We now note 



that this conclusion can be deduced from very weak model theory and a 
not terribly strong set theoretic hypothesis. We begin by describing the set 
theoretic hypothesis. 

2.14 Definition. We say oo is Mahlo if for any class C of cardinals that is 
closed and unbounded in the class of all cardinals there is a weakly inacces- 
sible cardinal /i such that C fl /i is an unbounded subset of /i. 

In fact, the ix of the definition could be taken as strongly inaccessible 
since the strong limit cardinals form a closed unbounded class. 

2.15 Theorem. Suppose oo is Mahlo and that K. is a class of r-stuctures 
that is closed under isomorphism, satisfies axiom CI (existence of free amal- 
gamations of pairs) and is (< oo,< oo)-bounded. Then the class o/ K- 
inaccessible cardinals is unbounded. In fact, it has nonempty intersection 
with any closed unbounded class of cardinals. 

Proof. For any cardinal A, let Ji(A) be the least cardinal such that for 
any (Mq, Mi, M2) with the universe of each Mj a subset of A and each pair 
(/i; /2) where fi is a K-embedding of Mq in Mj (for i = 1,2) there is an M3 
and a pair of maps gi,g2 that complete the amalgamation with IM3I < Ji(A). 
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Similarly, let </2(A) be the least cardinal such that any (< A, < A)-chain is 
bounded by a model of cardinality less than J2(A). Finally, let J(A) be the 
maximum of Ji{X), J2(A). Now the set C = {A : ;U < A implies J(/i) < A} is 
closed and unbounded. Since oo is Mahlo, there is an inaccessible cardinal x 
with C n X unbounded in x- But then x is K-inaccessible. It is easy to vary 
this argument to show there are actually a proper class of K-inaccessibles 
and indeed that that class is 'stationary'. 



3 Upwards Lowenheim-Skolem phenomena 

As the examples in the Section ^.12| show, it is impossible to get the full 



Lowenheim-Skolem-Tarski phenomenon — models in all sufficiently large 
cardinals — in the most general situation we are studying. Nevertheless 
we can establish an upwards Lowenheim-Skolem theorem. We show that xk 
is a Hanf number for models of K. 

These results generalize (with little change in the proof) and imply Fact 



V.1.2 of 18 



3.1 Remark. The real significance of the following theorem is that it does 
not rely on axiom C7 (disjointness). With that axiom the second part of 
the following theorem is trivial. We asserted in that the use of C7 was 
primarily to ease notation; this argument keeps us true to that assertion. 

Recall that we have assumed for simplicity that |tk| < Xk- 

3.2 Theorem. Suppose K has the x-Lowenheim-Skolem property and there 
is a member M o/K with cardinality greater than 2^. Then 

i) There exist (Mq, Mi, Mg, M3) such that NF{Mo, Mi, M2, M3) and there 
is a nontrivial ( i. e. not the identity on Mi ) isomorphism of Mi onto 
M2 over Mq. 

a) There exist arbitrarily large members o/K. 



Proof. The proof of conclusion i) is exactly as in [Q. That is, since |M| > 2^, 
by the x-Lowenheim-Skolem property, we can fix Mq < M with |Mo| < x 
and choose for each c G M - Mq an A^^ with Mo < Nc < M, c e Nc, 
and \Nc\ < X- Expand the language L of K to L' by adding names for 
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{d : d & Mo} and let L" contain one more constant symbol. There are at 
most 2^ isomorphism types of L"-structures {Nc, c) satisfying the diagram 
of Mq so there are Ci 7^ C2 G M with {Nc^^ci) ~ {Nc2,C2). Thus there is 
an isomorphism / from Nc-^ onto over Mq with /(ci) = C2. Applying 
Axiom C2 (existence of free amalgams), we can choose M3 and g : N^j^ ^ 
Ml over Mq with NF{Mq, Mi, M, M3). Now by monotonicity we have both 
NF{Mo,Mi,Nc^,Ms) and NF{Mo, Mi, N^^, M^). Let c denote g{ci). Now 
not both g~^{c) = ci and / o g~^{c) = C2 equal c. So one of A^'c^ and Nc^ can 
serve as the required M2. 

Our proof of the existence of arbitrarily large models actually only relies 
on conclusion i). Let c G Mi be such that the isomorphism / of Mi and 
M2 moves c. For any A, we define by induction on a < A a K-continuous 
sequence of models M" such that \M^\ > A as required. As an auxiliary in the 
construction we define and A^° such that is a nontrivial isomorphism 
between M3 and A^". We demand A^F(Mo, A^°, M", M°+^). 

For a = 0, let M° = M3. At stage a + 1 we define A^" and M"+^ by 
invoking the existence axiom to obtain: A^F(Mo, A^", M", M"+-^) and : 
M3 1-^ A^". For limit a, choose M" canonically prime over its predecessors. 

To obtain the cardinality requirement it suffices to show that if a < A 
then /"(c) ^ M". Fix a and let Ai denote /"(Mi) and A2 denote /"(M2). 
We have A^F(Mo, Ai, M", M"+i) and NF{Mo, A2, M", M"+^) by the con- 
struction. Again from the construction g"' = /"IM2 0/0 (/"|Mi)~^ is an 
isomorphism between Ai and A2 over Mq. By the weak uniqueness axiom 
(C5) (see Lemma I.L7 of 0), g" extends to an isomorphism g^ between 
Ai and A2 which fixes M° pointwise. Now, if /"(c) G M", g"if"{c)) = 
gairic)) = (/"(c)). But ^/"(/"(c)) = /"(/(c)) (by the definition of g^) so / 
fixes c. This contradiction yields conclusion ii). 

Noticing that the existence of a nontrivial map implies the existence of 
a nontrivial amalgamation and that only conclusion i) was used in the proof 
of conclusion ii) we can reformulate the theorem as follows. 

3.3 Corollary. //K does not have arbitrarily large models then all members 
M 0/ K have cardinality less than xk- Moreover, if N < M E K., there is 
no nontrivial automorphism of M fixing N. 



Proof. Note the definition of xk ( |2.4| ) and apply Lemma ^]2| with x as 
LS(K). Thus the models of a class with a bound on the size of its models are 
all 'almost rigid'. These arguments give some more local information. 
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3.4 Definition. The structure M is a maximal model in K if there is no 
proper K-extension of M. 

3.5 Corollary. // \ M\ > 2^ and K has the x-Lowenheim-Skolem property 
then M is not a maximal model in K. Thus if\M\ > xk, M is not a maximal 
model. 



4 Tops for chains 

We discuss in this section several requirements on a model that bounds a 



chain. Shelah has emphasized (e.g. [|T^, ^7j) that the Tarski union theorem 
has two aspects. One is the assertion that the union of an elementary chain 
is an elementary extension of each member of the chain and thus a member 
of any elementary class containing the chain; the second is the assertion that 
the union is an elementary submodel of any elementary extension of each 
member of the chain. First we consider the second aspect. 

4.1 Definition. i) The class K is (< X, K)-smooth if there is a unique 

compatibility class over every (< A, K)-chain. 

ii) K is smooth if it (< oo, < oo)-smooth. 

Note that if the class K is (< X, K)-smooth then the canonically prime 
model over any essentially K-continuous (< A, n) chain is absolutely prime. 
Moreover, if K is smooth every K-increasing chain is essentially K-continuous. 

The next two notions represent the first aspect of Tarski's theorem; the 
third unites both aspects. 

4.2 Closure under unions of chains. 

i) K is (< A, Kj-closed if for any (< A, /t)-chain M inside the union of 
M is in K and for each i, Mi < UM. 

ii) K is (< A, K)-weakly closed if for any (< A, n) K-continuous chain M 
inside the union of M is in K and for each i, Mi < UM. 

iii) K is fully (< A, K)-smooth if the union of every K-continuous (< A, k)- 
chain inside M is in K and is absolutely prime over the chain. 
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The 'inside A^' in i) is perhaps misleading. We have not asserted G K, 
so this is not an a priori assumption of boundedness. In fact must exist as 
the union of M. If K is (A, K)-closed it is (A, fi;)-bounded as the union serves 
as the bound. 

If K is (< A, k) -smooth and (< A, K)-weakly closed then for any (< A, k) 
K-continuous chain M inside the union of M is the canonically prime 
model over M and K is fully (< A, K)-smooth. 

If K is the class of Ni-saturated models of a strictly stable countable 
theory, K is not closed under unions of countable cofinality but is closed under 
unions of larger cofinality. This property of a class being closed under unions 
of chains with sufficiently long cofinality is rather common. For example any 
class definable by Skolem functions with infinite but bounded arity will have 
this property. We can rephrase several properties of some of the examples in 
Section |I| in these terms. 

4.3 Examples. i) The class K of Example [1.3| is (oo, > K2)-bounded, 

(< cxD, > K2)-closed, and even fully (< oo, > N2)-smooth. But K is not 
(< Ni, Ni) bounded and not (< Ki, Kq) or (< Ni, Ni)-smooth. 

ii) Example [1.5| shows that for K the class of Ki-saturated models of REI^ 
and a particular choice of <, the class K is not smooth. For, e.g., the 
prime Ki-saturated model over a chain and the prime K2-saturated 
model over the same chain may be incompatible. 

Note that for any strictly stable countable theory and any uncountable 
K, if K is the class of K-saturated models of a countable strictly stable 
theory, < denotes elementary submodel, and cpr means prime among 
the K-saturated models then K is smooth. In this case Xi is ^o- 

iii) Consider again the class discussed in Example |2.5| . The union of 
a countable K-chain may determine an E^^ class that is not realized. 
So K'^ is not (< /i, ci;)-closed. But it is (< /i, [Ki, < /i])-closed and 
(< oo, oo)-bounded. 

Our basic argument will establish a dichotomy between the following 
weakening of smoothness and a nonstructure theorem. 

4.4 Semi-smoothness. The class K is (< A, K)-semismooth if for each 
(< A, /t)-K-continuous chain M each compatibility class over M contains 
a canonically prime model over M. 



14 



The distinction between smooth and semi-smooth quickly disappears in 
the presence of Axiom Ch4. 

4.5 Lemma. //K is semismooth and satisfies Ch4 then K is smooth. 

Proof. Ch4 asserts that all M satisfying cpr(M, M) are compatible. Since 
each compatibility class contains such an M there is only one compatibility 
class. 



4.6 Remark. By an argument similar to the main results of this paper (but 
much simpler) we can show for a proper class of A that a class K that has 
prime models over independent pairs and is closed under unions of chains 
(of any length) is fully (< A, < xi(K))-smooth unless K codes stationary 
subsets of A (See Section p.) To establish this result we need the axioms 
about independence of pairs enumerated in and that there is a proper 
class of K-inaccessible cardinals. The last condition can be guaranteed by 
assuming a Lowenheim-Skolem property like Axiom SI or by assuming oo is 



Mahlo as in Theorem E.15 



This situation is 'half way' between the situation in [jT^ and that consid- 
ered here. We replace 'closed under substructure' by the existence of 'prime 
models over independent pairs' but retain taking limits by unions. 



5 Some variants on □ 

We discuss in this section some variants on Jensen's combinatorial principle □ 
which will be useful in model theoretic applications. We begin by establishing 
some notation. 

5.1 Notation. i) For any set of ordinals C, acc[C] denotes the set of 
accumulation points of C - the 5 G C with 6 = sup C (1 6. The nonac- 
cumulation points of C, C — acc[C], are denoted nacc[C]. 

ii) For any set of ordinals S, C'^{S) denotes the elements of S with cofi- 
nality k. 

iii) For any cardinal A, sing(A), the set of singular ordinals less than A is 
the collection of limit ordinals less than A that are not regular cardinals. 
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iv) In the following 6 always denotes a limit ordinal. 

The following definition is a version to allow singular cardinals of the □ 
principle for k"*" in 0. We refer to it as 'full □'. This principle has been 
deduced only from strong extensions of ZFC such as V = L. [Q. We will 
also use here weaker versions, obtained by relativizing to a stationary set, 
that are provable in ZFC. 

When A = /i"*" Jensen called the condition here a □ on /i. The version 
here also applies to limit ordinals and since we will deal with inaccessibles 
seems preferable. 

5.2 Definition. The sequence {Cs '■ S G sing(A)) witnesses that A satisfies 
□ if satisfies the following conditions. 

• Each Cs is a closed unbounded subset of 6. 

• otp(C5) < 5. 

• If a G acc[C5] then Ca = CsH a. 

Now we proceed to the relativized versions of □. The relativization is 
with respect to two subsets, S and S~^. It is in allowing the Ca to be indexed 
by rather than all of A that this principal weakens those of Jensen and 
can be established in ZFC. 

We will consider two relativizations. In Section |^ we will see that the two 
set theoretic principles will allow us two different model theoretic hypotheses 
for the main result. They, in fact correspond to two different ways of assigning 
invariants to models. 

5.3 Definition. We say that C A and {Ca '■ a G 5*^) witness that the 
subset S of C«(A) satisfies a^^iS) if S C S+ and 

i) S is stationary in A. 

ii) For each a G 5*+, Cq C 5*+ — 5. 

iii) If a G 5*+ is not a limit ordinal, C^ is a closed subset of a. 

iv) If 5 G 5*^ is a limit ordinal then 

(a) Cs is a club in 5. 
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(b) otp{Cs) < K. 

(c) otp(C5) = K if and only if 5 G S'. 

(d) All nonaccumulation points of Cs are successor ordinals, 
v) For all /3 G 5"+, if a G Cp then Ca = CpP^ a. 

5.4 Definition. D^^ holds if for some subset 5* C A, □^^(5') holds. 

5.5 Fact. Suppose A > k are regular cardinals. If A is a successor of a 
regular cardinal greater than k or A = /i"*" and fi'^ = fi then for any stationary 
S C C^(A) there is a stationary S' C S such that Ol ,^{S') holds. 

The proof with n'^ = n \s on page 276 of [|15i (see also the appendix to 



); for regular see Theorem 4.1 in JIT 



Fact 5.5 is proved in ZFC; if we want to make stronger demands on the 



stationary set S we must extend the set theory. 

5.6 Definition. The subset S" of a cardinal A is said to reflect in 5 G S" if 
5 n 5 is stationary in 5. We say S reflects if S reflects in some 5 G 5*. 

Thus a stationary set that does not reflect is extremely sparse in that its 
various initial segments are not stationary. 

5.7 Fact. If A > K are regular, A is not weakly compact, and V = L then for 
any stationary Sq C C"^(A) there is a stationary 5* C 5*0 that does not reflect 
such that holds. 

This is a technical variant on the result of [^]. Although this result follows 
from V=L it is also consistent with various large cardinal hypotheses. 

We now consider the other relativization of □. For it we need a new filter 
on the subsets of A. 



5.8 Definition. Let the stationary subset S of the regular cardinal A index 
the family of sets C* = {Cs : 6 e S}. Then ID(C*) denotes the collection of 
subsets -B of A such that there is a cub C of A satisfying: for every S G B, 
Cs is not contained in C. We denote the dual filter to ID(C*) by FIL(C*). 

It is easy to verify that ID(C*) is an ideal. Note that B ^ ID(C*) if and 
only if for every club C, there is a 5 G -B with Cs C C. 
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5.9 Definition. [D^ ^ g ^(S, Si, 6*2)]: Suppose 9 ^ k.\ and R arc four reg- 
ular cardinals with 6 < \, < \ R < \ and is a subset of A containing 
all limit ordinals of cofinality < R. We say □^^^^(5', -Si, S'2) holds if the 
following conditions are satisfied for some C* = {€§ : S E S). 

i) C* = {Cs : 5 e S) is a sequence of subsets of A satisfying 

(a) Cs is a closed subset of S. 

(b) Cs C S. 

(c) If 5 is a limit ordinal then Cs is unbounded in S. 

(d) If S' is an accumulation point of Cs then Cs' = fl 5'. 

(e) If a < 5i, 82 and a e Cs^ n then C^j fl a = C^j fl a. 

ii) Si and 5*2 are disjoint subsets of C'^{S) with union 5*0 C 5". 

(a) If 5 e 5*0, otp(C5) = K. 

(b) Ii(3e naccfC^] and (5 e 5*0 then d{(3) = ^. 

iii) The ideal ID(C*) is nontrivial; Si and 5'2 are not in ID(C*). 

5.10 Remark. Note that ifS e Sq and /3 G then cf < k so C^nS'o = 0. 

5.11 Definition. ^ g We say k e j? holds if there exist subsets 5" C A 
and Cp C. S for (3 & S that satisfy the following conditions. 

i) S contains each of a family {Ti : i < A) of sets; each Tj C C(A) and 
the Tj are distinct modulo ID(C*). 

ii) For each A C X there exist 5"!, 5*2 C 5" such that 

(a) Si = Ui^ATi and ^2 = Ui^ATi and 

(b) -^i, -^2) holds with C* = {Cf3:f3eS). 

Now the set theoretic strength required for these combinatorial principles 
can be summarised as follows. 

5.12 Theorem. 
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i) If X is a successor of a regular cardinal, 9^ < X, and k,^ < X then 
'-'a,k,6»,Ho provable in ZFC. 

a) If X is a successor cardinal, 6 < X, and k < X then ClAKeij provable 
m ZFC + V=L for any R < X. 



Proof. Case 1 is proved in III. 6. 4, III.7.8F(3) of [TH| and in |TT]. For 
Case 2 consult III.7.8G of [|l|]. 



5.13 Alternative set theoretic hypotheses. There are a number of re- 
finements on conditions sufficient to establish k e _r- 

i) If A is a successor of a regular cardinal or even just 'not Mahlo', The- 



orem 



5.12| ii) can be strengthened by replacing 'V= L', by 'there is a 



square on A'. See |T|, III.7.8H]. 



ii) In fact the conclusion of Theorem [5.12| ii) holds for any A that is not 
weakly compact. (Similar to Q.) 

iii) The existence of a function F such that D^^^g holds for any regular 
A > F{X + K, + R) and 6* < A is consistent with ZFC + there is a class 
of supercompact cardinals. 



6 Invariants 

As a first approximation we say a class K has a nonstructure theorem if for 
many A, K has 2^ models of power A. But this notion can be refined. For 
some classes K it is possible to code stationary subsets of regular A by models 
of K in a uniform and absolute way while other classes have many models 
for less uniform reasons. The distinction between these cases is discussed in 
[0, . In the stronger situation we say, informally, that K codes stationary 



sets. We don't give a formal general definition of this notion, but the two 
coding functions we describe below sm, smi epitomize the idea. 

The basic intention is to assign to each model a stationary set so that at 
least modulo some filter on subsets of A nonisomorphic models yield distinct 
sets. Historically (e.g. |T^) to assign such an invariant one writes the model 
M as an ascending chain of submodels and asks for which limit ordinals is 
the chain continuous. The replacement of continuity by K-continuity in this 
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paper makes this procedure more difficult. We can succeed in two ways. 
Either we add an additional axiom about canonically prime models and pro- 
ceed roughly as before or we work modulo a different filter. Both of these 
solutions are expounded here. 

We deal only with classes K that are reasonably absolute. That is, the 
property that a structure M G K should be preserved between V and L and 
between V and reasonable forcing extensions of V. Of course a ffist order 
class or a class in a Loo, a nieets this condition (a reasonable forcing in this 
context would preserve the family of sequences of length < A of ordinals 
< A) . But somewhat less syntactic criteria are also included. For example, if 
K is the class of Ki-saturated models of a strictly stable theory membership 
in K is preserved if we do not add countable sets of ordinals. 

Clearly, K codes stationary sets implies K has 2^ models of power A. 
But it is a stronger evidence of nonstructure in several respects. First, the 
existence of many models is preserved under any forcing extension that does 
not add bounded subsets of A and does not destroy the stationarity of subsets 
of A. Secondly, the existence of many models on a proper class of cardinals is 
not such a strong requirement; for example, a multidimensional (unbounded 
in the nomenclature of 0]) theory has 2^°^ models of power whenever 

= a. However, the class of models of a ffist order theory codes stationary 
sets only if T is not superstable or has the dimensional order property or has 
the omitting types order property. 

6.1 Definition. 

i) A representation of a model M with power A (with A regular) is an 
increasing chain M = (Mj : i < X) of K-substructures of M such that 
each Mi has cardinality less than A and UM = M. 

ii) The representation is proper if UM|(5 < M implies Ms = UM\6. 

We showed in Proposition |2.6| that if A is a regular cardinal greater than 



Xi(K) and K satisfies the A-Lowenheim-Skolem property then each model 
of power A has a representation. We will not however have to invoke the 
Lowenheim-Skolem property in our main argument because we analyze mod- 
els that are constructed with a representation. Using Axiom A3, it is easy 
to perturb any given representation into a proper representation. 

We now show how to define invariant functions in our context. For the 
ffist version we need an additional axiom. 
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6.2 Axiom Ch5. For every K-continuous chain M = {Mi, fij : i,j < 6) 
and every unbounded X C ^, a K-structure M is canonically prime over 
( M , /) if and only if M is canonically prime over (M\X. f\X). 

We refer to this axiom by saying that canonically prime models behave 
on subsequences. 

6.3 Definition. Let M be a representation of M. Let sm(M, M) denote the 
set of limit ordinals 6 < X such that for some X unbounded in 5 a canonically 
prime model over M|X is a K-submodel of M. 

6.4 Lemma. // M and N_ are representations of M and axiom Ch5 holds 
then sm(M, M) = sm{N_,M) modulo the closed unbounded filter on A. 

Proof. Since \M\ is regular, there is a cub C on A such that every 5 G C 
is a limit ordinal and UM|5 = UN_\6 for 5 G C. Now we claim that for 5 G C, 
6 G sm(M, M) if and only if 5 G sm(iV, M). To see this choose an increasing 
sequence Li alternately from M and N_. Since cpr behaves on subsequences 
the canonically prime model over the common subsequence of L and M is a 
K-submodel of M if and only if the canonically prime model over L is and 
similarly for the common subsequence of L and N_. Thus, S G sm(M, M) if 
and only if 5 G sm(iV, M). 

This lemma justifies the following definition. 

6.5 Definition. Denote the equivalence class modulo cub(A) of sm(M, M) 
for some (any) representation M of M by sm(M). We call sm(M) the smooth- 
ness set of M. 

We now will describe a second way to assign invariants to models. This 
approach avoids the reliance on Axiom Ch5 at the cost of complicating (but 
not increasing the strength of) the set theory. Recall from Section |^ the ideal 
ID(C*) assigned to a family of sets C* = {Cp : P e S}. Fix for the following 
definition and arguments subsets S, 81,82 satisfying o\ ni^^ ^2)- We 
define a second invariant function with C* as a parameter. It distinguishes 
models modulo ID(C*). 

6.6 Definition. Fix a subset S* of A and C* = {C/3 : j3 E 8}. Let A be a 
representation of M. smi(A, C*, M) is the set of 5 G S* such that 

i) for every 7 G nacc[C5], A^ = Uck-^Aq,, 
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ii) K\Cs is K-continuous, 

iii) there is an N'^ canonically prime over TV] naccfC^] that can be K- 
embedded into M over N\ nacc[C5]. 

We are entitled to choose an A*"^ canonically prime over N\ nacc[C5] in con- 
dition iii) because condition i) guarantees that N_\ nacc[C5] is K-continuous. 

6.7 Lemma. If M. and N_ are proper representations of M then 

smi{N,C\M) = smi (M,C*,M) modulo FIL(C*). 

Proof. Let Xi denote smi (iV, C* , M) and X2 denote smi(M, C*, M). 
Without loss of generality we can assume the universe of M is A. There is 
a cub C containing only hmit ordinals such that ior S E C, 6 — [Ja<5Ma = 

To show Xi = X2 mod FIL(C*), it suffices to show there is a F e FIL(C*) 
such that Xi n r = X2 n F. LetY = {5:CsC C}. 

Suppose 6 G Y n Xi. If a G naccfC^] then a eY implies a E C which in 
turn implies a = Ui<aiVj = Ui<aMj. Now S E Xi implies Na = Ui<aiVj and 
Na < M so VJi<aNi < M and thus Ui<aMi < M. But then by properness 
Af„ = Ui<aAfi. Thus, M« = N^. That is, iV| naccfC^] = MlnaccfC^]. So 
5 E Xi'ii and only ii 5 E X2. 

In view of the previous lemma we make the following definition. 

6.8 Definition. For any Af in the adequate class K and some (any) proper 
representation M of M, smi(C*, M) = (smi(M, C\ M)/ FIL(C*)). 

7 Games, Strategies and Double Chains 

We will formulate one of the main model theoretic hypotheses for the major 
theorem deriving nonstructure from nonsmoothness in terms of the existence 
of winning strategies for a certain game. In this section we describe this 
game and show how to derive a winning strategy for it from the assumption 
that K is not smooth. 

7.1 Definition. A play of Game 1 (A, k) lasts k moves. Player I chooses 
models Li and Player II chooses models Pi subject to the following conditions. 
At move /?, 
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i) Player I chooses a model Lp in K of power less than A that is a proper 
K-extension of all the structures for 7 < /5. If /3 is a limit ordinal 
less than Lp must be chosen canonically prime over (P^ : ^ < P). 

ii) Player II chooses a model in K of power less than A that is a K- 
extension of L^. 

Any player who is unable to make a legal move loses. Player I wins the 
game if there is a model ^ K that extends each P^ for /5 < k but the 
sequence {Pi : i < k.) is not essentially K-continuous. 

In order to establish that nonsmoothness implies a winning strategy for 
Player I we need to consider certain properties of double chains. We introduce 
here some notation and axioms concerning this kind of diagram. 

7.2 Definition. i) M - (M°,M^) = {{M^,Ml) : i < 5} is a double 

chain if each M° < M/ and M°, M} are K-increasing chains. We 
say M is (separately) (K)-continuous if each of M° and M} is (K)- 
continuous. 

ii) M is a free double chain if for each i < j < 5, Mj Ij^o M} inside Mj^^^. 

iii) M = (M°,M\) = {(M°,M/) : i < 5 + 1, j < 5} is a K-contmuous 
augmented double chain inside N ii i < 5 implies M? < M/, and 
M°,M^ are increasing K-continuous chains inside N. 

iv) An augmented double chain is free inside N if for each i < S, 

M} i M'^s+i inside N. 

MO 

We extend the existence axiom Ch2' for a prime model over a chain to 
assert the compatibility of the prime models guaranteed for each sequence in 
a double chain. 

7.3 Axioms concerning double chains. 

DCl If M is an essentially K-continuous free double chain and Mi is canon- 
ically prime over M} then there is an Mq that is canonically prime over 
M ° such that Mq and Mi are compatible over M°. 
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DC2 If M is an essentially K-continuous free augmented double chain of 
length 6 in M then there is an N with M < N and an < N such 
that 

Ml I inside N 

MO 

and the chain M} U {Mj} is essentially K-continuous. 

We will refer to versions of these axioms for chains of restricted length; 
we may denote the variant of the axiom for chains of length less than k as 
DCi(< k). 

Note that it would be strictly stronger in DC2 to assert that M} is canon- 
ically prime over M} since under DC2 as stated the canonically prime model 
over M} inside need not contain M°. 

Since we are going to use these axioms to establish smoothness we indicate 
some relationships between the properties. K is (< oo, smooth means that 
every K-continuous chain of cofinality k has a single compatibility class over 
it - necessarily there will be a canonically prime model in that class. DCl 
would hold if there were many compatibility classes over a chain but each had 
a canonically prime model (i.e. K is semismooth). In particular it holds at k 
if K is (< oo, K)-smooth (sometimes read smooth at k). Thus, the following 
lemma is easy. 

7.4 Lemma. If K. is an adequate class that is {< oo, k) -smooth then K 
satisfies DCl for chains of cofinality k. 

Now we come to the main result of this section. 

7.5 Lemma. Let K be an adequate class that is (< X, K,)-bounded and sup- 
pose K is (< A, < k) -smooth but not (< A, k) -smooth. Suppose further that 
K satisfies DCl and DC2 and A > xk K.-inaccessible. Then Player I has 
a winning strategy for Game 1 (A, k) . 

Proof. Since K is (< A, < k.) smooth, we can choose a counterexample 
N_ — {Ni : i < k) that is essentially K-continuous. Then N_ is bounded 
by two models A^^ and N'^ that are incompatible over TV. If there exist 
and M'^ canonically prime over N_ and embeddible in A^^ and A^;^ respectively. 
Axiom Ch4 requires that and M'^ are compatible. But then so are A^^ and 
A^^. From this contradiction we conclude without loss of generality that each 
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Ni < A^K but that no canonically prime model over N_ can be K-embedded 
into iV^. That is, K is not semismooth ([4.4|) . Now Players I and II will 
choose models (Lj : 1 < i < n) and {Pi : i < k) for a play of Game 1. 

We describe a winning strategy for Player I. The construction requires 
auxiliary models P/, N*, and L'^ and isomorphisms ai : L'^ ^-^ Li. They will 
satisfy the following conditions. 

i) P' and L' are essentially K-continuous sequences and the ctj are an 
increasing sequence of maps. 

ii) PI U inside N*^,. 

iii) L'■_^_-^ is prime over P/ U A^i+i inside N*^-^^. 

iv) Qfj is an isomorphism between L'- and Li mapping Pj onto Pj- for j < i. 

v) The A^* form an essentially K-continuous sequence with Ni < N*. 

Let Lq = Nq. Each successor stage is easy. Player II has chosen Pj G K<a 
to extend Li. For Player I's move, apply Axiom Dl (existence of free amal- 
gamations) to first choose A^*+i to extend A"* and P/ with P/ ^ Pi by an 
isomorphism extending ctj and with P/ | A^^ inside A^*,_^ to satisfy con- 
dition ii). Then choose L'-_^^ to satisfy iii) by the existence of free amalga- 
mations (Axiom Dl). Finally choose Lj+i and Oj+i extending to satisfy 
condition iv). As A is K- inaccessible, A^/^_i and Lj+i can be chosen in K<a. 
At a limit ordinal 6 < k, let A'^ be canonically prime over (A^* : i < 6). Then 
{{Ni : i < 6) U {A'k}, {L\ : i < 5)) is a free augmented double chain inside 
A''^. (Strictly speaking, this is proved by induction on (3 < 5. Use the base 
extension axiom to pass from P/ J. at- A^^ to L[j^^ iA^i+i A^^.) By DC2 there is 
an NI K-extending Ns and an L'^ < N^ with L'^ [ms N^. Extend {ai : i < 8) 
to map L'g to L^. 

Now we show that this strategy wins for Player I. Since P and P' are 
isomorphic, it suffices to show that there is no P^ with P' U {P^} essentially 
K-continuous. Suppose for contradiction that such a P^ exists. Since {N_ U 
{^k}iP!.) is a free double chain inside A^*, by DCl the canonically prime 
model A^' over N_ can be embedded in P^ inside some extension of A"*. But 
then Nk and A^' are compatible over N_ contrary to assumption. 
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7.6 Remarks. i) Instead of assuming Axiom Ch4 (part of the defini- 
tion of adequate) we could have assumed that K was not (< A, k)- 
semismooth. 

ii) It is tempting to think that by choosing the minimal length of a se- 
quence witnessing nonsmoothness, we could apply Lemma [T^ and 



avoid assuming DCl. However, DCl is applied for chains of length 
K so this ploy is ineffective. 

iii) Why is Lj+i a proper extension of Pj? Since Lj+i was chosen as an 
amalgam of P/ and A^^, this is immediate if we assume the disjointness 
axiom (C7). To avoid this hypothesis we can demand that each model 
in the construction have cardinality > xk and so not be maximal (by 
Lemma |3.5|) . That is why we assumed A > xk • 



iv) Note that DCl is used to derive the contradiction at the end of the 
proof; DC2 is used to pass through limit stages of the construction. 
Thus in the important case when k = u we have 

7.7 Lemma. Let K be an adequate class that is not (< X,uj) smooth. Sup- 
pose that K satisfies DCl. Then Player I has a winning strategy for Game 
1 

The choice of Lj according to the winning strategy of Player I depends 
only on the sequence {Lj,Pj), for j < i (not, for example on some guess 
about the future of the game). 

In the remainder of this section section we consider a third axiom DCS 
on double chains. The following axiom bears the same relation to DC2 that 
C5 bears to C2. 

7.8 Weak uniqueness for prime models over double chains. 

DCS Suppose that M and N_ are essentially K-continuous augmented double 
chains that are free in M and respectively and / is an isomorphism 
from M onto N_- Suppose also that J.^/o M°_^^ inside M and Ng 

N^^-^ inside A^. Then there is an M G K and K-embeddings Hq of M 
and hi of A^ into M with hi o f = hn\M. 
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Just as Lemma 1.1.8 of 0| rephrased the weak uniqueness axiom for amal- 
gamation over vees we can reformulate DC3 as follows. 

7.9 Lemma. Assume DC2 and DCS. Suppose that M. and N_ are essentially 
"K.- continuous augmented double chains that are free in M and N respectively 
and f is an isomorphism from M_ onto N_. Suppose also that for some M} < 
N, Ml [mo M?, , mside M. 

Then there exist a model N and an isomorphism h : M N such that 
f and h{Ml) N'i^^ inside N. 

1 Question. // DC2 and DCS hold and K is not smooth does Player I have 
a winning strategy for Came 1 ? 

8 Nonsmoothness implies many models 

We show in this section that if the class K is not smooth then K codes 
stationary sets. These results involve several tradeoffs between set theory and 
model theory. The main result is proved in ZFC Here there are two versions; 
one uses and requires the hypothesis that cpr behaves on subsequences. 
The second uses and replaces 'cpr behaves on subsequences' with stronger 
hypotheses concerning the closure of K under unions of chains. By working 
in L we can reduce our assumptions on which chains are bounded in both 
cases. 

8.1 Invariants modulo the CUB filter 

In this subsection we show if K is not smooth then for many A we can code 
stationary subsets of A by assigning invariants in the cub filter by the function 
sm. Our general strategy for constructing many models is this. We build 
a model for each of a family of 2^ stationary subsets IV of 5* that are 
pairwise distinct modulo the cub filter. The key point of the construction is 
that, modulo cub(A), we can recover W from as A — sm(M'^). 
We need one more piece of notation. 

8.1 Notation. Fix a square sequence (Cq : a G 5). Suppose Player I has 
a winning strategy for Game 1(A, k). In the proof of Theorem ^.2| and some 
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similar later results we define a K-increasing sequence M. We describe here 
what is meant by saying a certain Ma is chosen by playing Player I's strategy 
on M\Ca. 

Let (c/3 : (3 < Po) enumerate Ca- We regard M.\Ca as two sequences 
{L,P_) by setting for any ordinal 6 + n with 6 a limit ordinal and n < u: 

Ls+n is Mc,^,„. 

Ps+n is M,,^2„^^ 

We say Mg for (3 = a or (3 & Ca is chosen by Player I's winning strategy on 
M\Ca if the sequence {L,P) associated with Cq fl /3 U {/?} is 

i) an initial segment of a play of Game 1 (A, k) and 

ii) Player I's moves in this game follow his winning strategy. 

Here is the technical version of the main result with the parameters and 
reliance on the axioms enunciated in Section § and § stated explicitly. 

Although the assumption that A is K-inaccessible is weaker than the 
assumption that K satisfies the A-Lowenheim Skolem property it plays the 
role of the Lowenheim-Skolem property in the following construction. We 
assume A > xk and apply Corollary ^]5| to avoid the appearance of maximal 
models in the construction. 

8.2 Theorem. Fix regular cardinals k, < X. Suppose the following condi- 
tions hold. 

i) is an adequate class. 

ii) Player I has a winning strategy for Game 1 (A, n). 

Hi) \ is a K-inaccessible cardinal, for some stationary S C \, □^^(S') 
holds and A > xk; 

iv) K is (< A, < \)-bounded. 

v) cpr behaves on subsequences (Ch5). 

vi) K is (< X, X)-closed. 
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Then for any stationary W S there is a model M and a representation 
with C A - sm(M^, M'^) and S+ -W sm(M^,M^). 

Proof. Fix S+ and C* = {Ci : i e S+) to witness □l^(^). Without loss of 
generality, G C. Fix also a stationary subset W of S. For each a < A we 
define a model . The mo del = Ua<A constructed in this way IS 
in K by condition vi) and will satisfy the conclusion. 

Each of these conditions depends indirectly on W, but since we are con- 
structing each separately, we suppress the dependence on W to avoid 
notational confusion in the construction. 

For each a < A we define Mq, to satisfy the following requirements. 

i) \Ma\ > Xk (to avoid maximal models). 

ii) M (= M^) is an increasing sequence of members of K^x which is 
essentially K-continuous at 5 if 5 G {S^ — W). 

iii) If a E W then M is not essentially K-continuous at a. 

iv) M(=M^) = Ua<AM„. 

The construction proceeds by induction. There are a number of cases 
depending on whether a E W, S etc. 

Case I. a G (W U [JsewCs): is chosen by Player I's winning strategy 
for M\Cp for any (3 with a G Cp. (The choice of (3 does not matter 
because of the coherence condition in the definition of ^.) 

Case II. a E S+ ~{WU {js^wCsY Then C S+ - 5 so M\C^ is K- 
continuous. (Remember that Player I plays canonically prime models 
at limit ordinals of cofinality less than k.) Choose Mq, to be canonically 
prime over M\Ca (which is the same as canonically prime over M\a 
since cpr behaves on subsequences). 

Case III. a ^ . Choose to bound M|a by (< A, < A) boundedness 
and with |Mq,| < A since A is K- inaccessible. 

Case IV. Any successor ordinal not already done. Say, /3 = 7 + 1. Choose 
Mp as a proper K-extension of by Corollary |3.5| . 
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The cases in the construction are easily seen to be disjoint (using ii) of the 
definition of ^) and inclusive. If S & W is a limit ordinal the canonically 
prime model over M| naccfC^] is not compatible with Ms since Player I played 
a winning strategy on M\Ca- So, since cpr behaves on subsequences, neither 
is the canonically prime model on M|v4 for any A unbounded in 6. Thus 
5 ^ sm(M, M^). All other limit 5 G 5+ are in sm(M, M^) and we finish. 



The next theorem rephrases Theorem to avoid technicalities. It shows 
that reasonable K that are not smooth have many models in all sufficiently 
large successor cardinals. In fact we have the stronger result that K codes 
stationary subsets of such cardinals. 

Theorem 8.3 (ZFC). Let K be an adequate class and suppose that K sat- 
isfies DCl, DC2 and cpr behaves on subsequences (Ch5). Suppose there exist 
K, Ai with K, < Xi such that K is not {Xi, k,)- smooth. Then for every K- 
inaccessible X > sup(xK, ^i) such that 

i) X is a successor of a regular cardinal, 

ii) K is (< A, < X)-bounded, 

Hi) K is (< X, X)-closed, 
K has 2^ models in power X. 

Proof. K is not (< Ai, fi;)-smooth trivially implies K is not (< A, /t)-smooth. 
We assumed DCl and DC2 so by Lemma [7.5| , Player I has a winning strategy 
in Game 1 (A, k). By Fact there is a stationary S C C"'(A) such that 



^ holds. The result now follows from the previous theorem, choosing 2^ 
stationary sets W <^ S that are distinct modulo the cub ideal. (In more 
detail, let V and W be two of these stationary sets. Then sm(M^, M^) A 
sm(M^, M^) DWUV. Thus by Lemma |6j, (M^) ^ (M^).) 

8.4 Remark. If we add the requirement A^^*-^-' = A we can deduce that A is 
K-inaccessible from Lemma 2.11| . Applying Lemma 7/7 we could omit DC2 



from the hypothesis list if k = u. 



The assumption in Theorem ^]2| that K is (< A, < A)-bounded is used 
only for the construction of the Ma for a ^ S^. We can weaken this model 
theoretic hypothesis at the cost of strengthening the set theoretic hypothesis. 
We noted in Fact |5.7| that the set theoretic hypotheses of the next theorem 
follow from V=L. 
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8.5 Theorem. Suppose □^^(S') holds for an S that does not reflect. Then 
the hypothesis that K is (< A, < X)-hounded can he deleted from Theorem \8.2^. 



Proof. The only use of this hypothesis is the construction of Ma for a ^ 5'"'". 
In this case we make our construction more uniform by demanding for a ^ 
that Ma is canonically prime over (Afg : (3 < a). If 5 does not reflect in a 
then there is a club C C a with C fl 5* = 0. By induction, for each 5 e C, we 
have Ms canonically prime over (Mg : (3 < 5) . Thus the chain (M^ : 6 E C) 
is K-continuous and we can choose Ma canonically prime over it. By Axiom 
Ch5, Ma is canonically prime over {Mp : (3 < a) as required. 

Recall that K is (< A, [/i, A])-bounded if every chain with cofinality be- 
tween /i and A inclusive of models that each have cardinality < A is bounded. 
In a number of the examples we have adduced ([4. 3D, K is (< oo,[fi,< oo]) 
bounded for appropriate /i. Thus the model theoretic hypothesis of the fol- 
lowing theorem is reasonable. The existence of stationary sets that do not 
reflect in S of small cofinality is provable if V = L and is consistent with 
large cardinal hypotheses. 

8.6 Theorem. Fix < A. Suppose □^^(S') holds for some stationary 
subset S of \ that satisfies: 

if S reflects in 6 then cf{6) > /i. 

Then the hypothesis that K is (< A, < X)-bounded can be replaced in Theo- 
rem by assuming that K is (< A, [/i, X]) -bounded. 



Proof. Again we must construct Ma for a ^ S^. If S reflects in a, cf{a) > n 
so M_\a is bounded. Since A is K-inaccessible (Definition 2.10 ) we can choose 



Ma to bound M_\a and with |M„| < A. If S' does not reflect in a, write a as 
a limit of ordinals f3i of smaller cofinality. By induction Mp. is canonically 
prime over M|/3j and taking Ma canonically prime over the Mg^ (using Axiom 
Ch5) we finish. 



8.2 Invariants modulo ID(C*) 

In this subsection we show if K is not smooth then for many A we can 
code stationary subsets of A by assigning invariants modulo the ideal ID(C*) 
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by the function snii. We now replace the hypothesis that cpr behaves on 
subseqences by assuming K is weakly (< A, 6')-closed for certain 6] we use 
rather than but these have the same set theoretic strength. 

Again we first give the technical version of the main result with the pa- 
rameters and reliance on the axioms enunciated in Section ^ and Section ^ 
stated explicitly. We need to vary the meaning of the phrase, 'a winning 
strategy against M\Ca by changing the game played on Ca- 

8.7 Notation. Fix a square sequence (Cq, : a G S"). Suppose Player I has 
a winning strategy for Game 1(A, k). We modify our earlier notion of what 
is meant by saying a certain Mq, is chosen by playing Player I's strategy on 
M_\Ca to a notion that is appropriate for the proof of the next theorem. 

Let {cp : [3 < Po) enumerate Ca- Denote CaU{-y+l : 7 G nacc[CQ]} by Ca- 
We attach to M.\Ca two sequences (Lj : i < otp(Ca)) and {P^ : i < otp(Ca)) 
by setting 

= Mc^+i if 7 G nacc[C^] 

= Mc, if 7 G acc[Ca] 

We say for (3 = a or (3 E Ca is chosen by Player I's winning strategy on 
M\Ca if the sequence {L,P) associated with H /3 U {/?} is 

i) an initial segment of a play of Game 1 (A, k) and 

ii) Player I's moves in this game follow his winning strategy. 

In defining this play of the game we have restrained Player IPs moves 
somewhat (as = if 7 G acc[Ca]. But this just makes it even easier for 
Player I to play his winning strategy. 

8.8 Theorem. Fix regular cardinals k, 9, R, A with k^6,6<\, R<\, 
and xk, < A. Suppose the following. 

i) is an adequate class. 

ii) Player I has a winning strategy for Game 1 (A, k). 

Hi) X is a K.-inaccessible cardinal and for some S, 81,82 C A and C** = 
{Ca-- a e 8), ol^g^{8, 81, 82) IS witnessed by C** . Let 80 = 8iU 82 
andC* = C**\8o\ 
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iv) is {< X, [R, X])- bounded. 

v) K is (< X,6)-closed. 

vi) K is (< X, X)-closed. 

Then there is a model M with smi(M,C*) = (^2/ FIL(C*)). 

Proof. For each a < A we define as follows. We will guarantee 

smi(M,M,C*) = S2 modulo FIL(C*). 

The construction proceeds by induction. There are a number of cases de- 
pending on whether a E Si, S2 etc. Choose Ma by the first of the following 
conditions that applies to a. 

Case I. a G {Si U U<5g5i acc[C5] U<5g5i{7 + 1 : 7 G nacc[C5]}: Choose 
any P E S with a E Cjs (if a is in 5* let P = a). Apply Player 
I's winning strategy for Game 1 to M|C/3 to choose Ma- Again the 
coherence conditions in the definition of the square sequence guarantee 
that the particular choice of (3 is immaterial. Note that for a not in 
5*1, the definition of Player I winning the game guarantees that Ma is 
canonically prime over CpH a. 

Case II. For any successor ordinals not yet covered, say P = 7 + 1, choose 
as a K-extension of Ma- Thus in the rest of the cases we may 
assume a is a limit ordinal. 

Case III. a G \Js(zSo^^cc[Cs]: Then cf(a) = so by the fifth hypothesis 
we may choose Ma = U/3<q,M^ provided that M_\a is bounded. If 
a E S, M_\a is bounded by the canonically prime model over M\Cn 
(which exists by the argument for Case V). If a ^ 5* then Definition ^]9| 
guarantees cf(a) > R. Choose Ma as a K-extension of for each 
P < a by {< X,> i?)-boundedness. 

Case IV. a G S2'. By Case III M| naccfCa] is K-continuous; choose Ma 
canonically prime over M| nacc [Cq,]. 

Case V. All remaining ordinals a G 5*: Our construction guarantees that 
M_\Ca is continuous as Cq C S — Si. Choose Ma canonically prime 
over M.\Ca', 
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Case VI. a is a limit ordinal and a ^ S: Then Definition p.9| guarantees 
cf(a) > R. Choose as a K-extension of Mp for each j3 < a hy 
(< A, > -R)-boundedness. 

Now we show that smi (M, C*, M) intersects the stationary set 5*0 in 5*2. 
If a G the play of Game 1 guarantees that there is no such that 
M \ nacc[CQ,] U {M^} is essentially K continuous. Thus by condition iii) of 
Definition |6]^ a ^ smi (M, C*, M) But if a G 5*2, a is in neither Si nor 
U/3g5(, nacc[C^] (since all elements of the second set have cofinality 9 and 
cf(a) = k). Thus, by Case IV of the construction Ma is canonically prime 
over M| nacc[CQ] and since K is (< A, A)-closed Ma < M. Condition ii) in the 
definition of smi is guaranteed since M.\Ca is K-continuous (as Cq, fl 5*1 = 
and all points of non K-continuity are in ^i). Condition i), M^ = Up^^Mp 
for 7 G nacc[CQ,], is guaranteed by Case III of the construction. 

8.9 Remark. At the cost of assuming that K is (< A, < fi;)-smooth and 
6 < K,, hypothesis v) could be weakened to K is weakly (< A, ^)-closed. 
Again we rephrase the result to emphasize the salient hypotheses. 

Theorem 8.10 (ZFC). Let K be an adequate class satisfying DCl and 
DC2. Fix A > xk o-i^d 6 such that 

i) \ is K-inaccessible, 

ii) X is a succcessor of a regular cardinal and 6'^ is less than X, 

iii) and K is 

(a) (< A, < X)-bounded, 

(b) weakly (< X,9)-closed, 

(c) (< A, X)-closed. 

If K has fewer than 2^ models with cardinality X and < X then K is 
(< A, < K)-smooth. 



Proof. Fix n with < X such that K is not (< A, /t)-smooth. By Lemma 7.5 
Player I has a winning strategy in Game 1 (A, n). By Theorem |5.12| i), □A,K,e,Ho 
holds. Now a very slight variant of the proof of |8.8| shows there exist 2"^ 
models Mj with the smi(Mj) distinct modulo FIL(C*). (Namely, since K is 
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(< A, < A)-bounded we do not need to worry about the cofinality of a in 
Case VI.) 

This shows that if K is not smooth at some k then there will be many 
models in power A for many A > k satisfying certain model theoretic hy- 
potheses. 

If V=L we can waive the boundedness hypothesis. 

Theorem 8.11 (V=L). LetX > xk and not weakly compact be K.-inaccessible. 
Suppose the adequate class K satisfies DCl, DC2 and is 

i) weakly (< \, fi)-closed, for some /i < A, 

a) (< A, \)-closed. 

If K has fewer than 2'^ models in power A and < \ then K is (< A, 
smooth. 



Proof. Since V=L, Lemma |5.12| implies ^\^\a holds. The result now follows 



from Theorem |8.8| taking A as 6' and /z as R. We observed after Definition ^ 
that (< A, A)-closed implies (< A, A)-bounded. 

We have shown in this section that each of the variants of □ discussed in 
Section |^ suffice to show that a nonsmooth K codes stationary subsets of A 
for many A. 



9 The Monster Model 

We begin this section by recapitulating the assumptions that we will make in 
developing the structure theory. Then we show that under these assumptions 
we can prove the existence of a monster model and prove the equivalence 
between 'homogenous-universal' and 'saturated'. 

9.1 Convention, x = Xk is a cardinal satisfying Axioms SO and SI stated 
m Section |. We assume yU > X throughout this section. 

9.2 Notation. V denotes a compatibility class of K. 
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9.3 Definition. We say K satisfies tlie joint embedding property if for any 
A,BeK. tliere is a C G K and K-embeddings of A and B into C. 

At tliis point we extend the axioms from Section ^ by adding the smootli- 
ness hypothesis we have justified in the last few sections. We have shown 
that under reasonable set theoretic hypotheses the failure of these smooth- 
ness conditions allows us to code stationary subsets of A for a proper class of 
A. 

9.4 Assumptions. We assume in this section axiom groups A and C, 
Axioms Dl and D2 from group D, (all from [^]), axioms Chi', Ch2', 
Ch4, LI, SO and SI from Section |2| and the following smoothness 
conditions. K is (< oo, > xi(K)) smooth and (< oo, > xi(K)) fully 
smooth. Thus, we assume K is (< oo, oo)-smooth. Finally we as- 
sume that K satisfies the joint embedding property. We call such 
a class fully adequate. 

The assumption of the joint embedding property is purely a notational 
convenience. We have just restricted from K to a single compatibility class 
in K. Thus, the notions that in |]T^ are written, e.g., (P, /i)-homogeneous 
here become (K, /i)-homogeneous with no loss in generality. We could in fact 
drop the K altogether. 

This class is called fully adequate because (modulo V = L, see Con- 
clusion ^]8|ii)) any fully adequate class either has a unique homogeneous- 
universal model or many models. We did not include the axiom Ch5, 'cpr be- 
haves on subsequences', since we can rely on Theorem ^.8| to obtain smooth- 
ness without that hypothesis. We did assume that K is (< A,/i) closed for 
large /i so the other hypotheses of that theorem are fulfilled. 

The following observation allows us to perform the required constructions. 

9.5 Lemma. //K satisfies the X-Lowenheim-Skolem property, A > 

{Mi : i < k) is a chain of models inside M with each |Mj| < A and ci^n) < A 
then there is a canonically prime model M' over {Mi : i < k) with \M'\ < A. 

Proof If cf(K) > xk, M' = Uj<KMj is the required model. If not, note that 
by the A-Lowenheim-Skolem property there is an iV < M containing the 
union with |A^| < A. By (< oo,> Xk) smoothness any canonically prime 
over {Mi : i < k) can be embedded in N. 

9.6 Definition. The model M is (K, /i)-homogeneous if 



36 



i) for every Nq < M and every Ni with Nq < Ni E'K. and \Ni\ < /i there 
is a K-embedding of A^i into M over A'o; 

ii) every G K with cardinahty less than /i can be K-embedded in M. 

There is a certain entymological sense in labehng this notion a kind of 
saturation. The argument for homogeneity is that naming K describes the 
level of universality and we need only indicate the homogeneity again. In any 



case Shelah established this convention almost twenty years ago in []12|. We 



identify this algebraic notion with a type realization notion in Theorem |9.12 

9.7 Lemma. Suppose K is (< /i, < fi)-bounded and (< ^, fi)-closed. 

i) If 1^ ^ Xk; is regular, K-inaccessible and satisfies fj,^^ = fj,, there is a 
(K, fi) -homogeneous model of power /i. 

ii) If, in addition K is (< /x, < /x) smooth this (K, fi) -homogeneous model 
is unique up to isomorphism. 

Proof. We define an increasing chain (Mj : z < /i) by induction; the 
union of the is the required model. Let Mq be any element of K<^. Fix 
an enumeration {Np : /3 < /i) of all isomorphism types in K<^. There are only 
/i such since /x^^ = fi. Given Mj, with |Mj| < /i we define Mj+i as a bound 
for a sequence M^j with j < \i\ + |Mj|l^-^'l = a < fi. First let Gj = {Aj, Bj, fj) 
for j < a be a list of all triples such that fj is an isomorphism of Aj onto a 
K-submodel of Mj and Aj < Bj and Bj ^ Np for some (3 < i. (Note that 
the Bj are specified only up to isomorphism; a given isomorphism type of Aj 
will occur many times in the list depending on various embeddings fj into 
Mj.) Now, Mj^o = ^i'l ^ij+i is the amalgam of Mij and Bj over Aj (via fj 
and the identity map). If 5 is a limit ordinal less than a, Mi^s is any bound 
of (Mjj : j < 6) with jMj^^l < /i. Mj+i is a bound for the Mjj. By regularity 
of n for limit 6 < fi, each Mj ,5 and Ms have cardinality less than /i. 

It is easy to see that M is homogeneous since if / : A^^o > M is a K- 
embedding and Nq < Ni with \Ni\ < fi, f was extended to a map into some 
Mjj- at some stage in the construction and Mjj < M. 

The uniqueness of the (K, /x) -homogeneous model now follows by the 
usual back and forth argument to show any two (K, /i) -homogeneous models 
M and of power /x are isomorphic. But smoothness is crucial. At a limit 
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stage (5, one takes the canonically prime model Ms over an initial segment of 
the sequence of submodels of M and embeds it as a submodel of N . In 
order to continue the induction we must know M5 is a strong submodel of 
M and this is guaranteed by smoothness. 

9.8 Conclusion. i) For any fully adequate K that is (< 00, < 00)- 
bounded there is (in some cardinal /x) a unique (K, /x) -homogeneous 
model. 



ii) \iV = we can omit the boundedness hypothesis (by Theorem |8.11 



iii) We will call unique (K, /i)-homogeneous model, the monster model. 
From now on all sets and models are contained in M.. 

9.9 Remark. This formalism encompasses the constructions by Hrushovski 
[0] of Ko-categorical stable pseudoplanes. An underlying (but unexpressed) 
theme of his constructions is to generalize the Fraisse-Jonsson construction 
by a weakening of homogeneity. He does not demand that any isomorphism 
of finite substructures extend to an automorphism but only an isomorphism 
of submodels that are 'strong substructures' (where strong varies slightly 
with the construction). This is exactly encapsuled in the formalism here. 
This viewpoint is pursued in [Q]. Of course in Hrushovski's case the real 
point is the delicate proof of amalgamation and uj is trivially K- inaccessible. 
We assume amalgamation and worry about inacessibility and smoothness in 
larger cardinals. 

9.10 Definition. i) The type of a over A (for a, A C M.) is the orbit 
of a under the automorphisms of M. that fix A pointwise. We write 
p = tp(a; A) for this orbit. 

ii) p is a fc-type if lg(a) = k. 

iii) The type of B over A (for B,A (1 A^) is the type of some (fixed) 
enumeration of B. 

iv) S''{A) denotes the collection of all fc-types over A. 

We will often write p, q, etc. for types. This notion is really of interest 
only when lg(a) < fi; despite the suggestive notation, k-tjpe, we may deal 
with types of infinite length. We will write S{A) to mean S^{A) for some 
k < n whose exact identity is not important at the moment. 
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9.11 Definition. i) The type p G S{A) is realized hj c & N with A C 

< TVI if c is member of the orbit p. 

ii) N < M is (K, X)- saturated if for every M < N with \M\ < A, every 
1-type over M is realized in N . 

9.12 Theorem. Let A > xk K.-inaccessible. Then M is (K, \)-saturated 
if and only if M is (K, X) -homogeneous. 



The proof follows that of Proposition 2.4 of [^] line for line with one 



exception. If we consider those stages 6 in the construction where cf(5) < 
Xi(K), we cannot form Ms just by taking unions. However, any canoni- 
cally prime model over the initial segment of the construction will work by 



smoothness and Lemma 9.5 



10 Problems 

2 Question. Can one give more precise information on the class of cardinals 
in which an adequate class K has a model. 

In |1.5| we gave a definition of < on the class of Ki-saturated models of 
the theory T = REI^ under which this class is not (< Ki, tt;)-smooth. Thus, 
by our main result T has the maximum number of Ki-saturated models in 
power A (if e.g. A = 

3 Question. Define < on the class of 'Ri-saturated models of an strictly 
stable with didop / [I^/ (or perhaps z/K is not finitely controlled in the sense 
of j^) so the class is not smooth. 

There are strictly stable theories with fewer than the maximal number of 
Ki-saturated models in most A. See: Example 8 page 8 of [0. 

4 Question. Formalize the notion of coding a stationary set to encompass 
the examples we have described and clarify the distinctions described at the 
beginning of Section 

We have developed this paper entirely in the context of cpr models. In a 
forthcoming work we replace this fundamental concept by axioms for winning 
games similar to Game 1 (A, k) and establish smoothness in that context. The 
cost is stronger set theory (but V=L suffices). 
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